/**
 * @author LKQ
 * @date 2022/2/27 18:02
 * @description
 */
public class Solution2 {
    public static void main(String[] args) {

    }
    public int longestPalindrome(String s) {
        // 找出可以构成最长回文串的长度
        int[] arr = new int[128];
        for(char c : s.toCharArray()) {
            arr[c]++;
        }
        // 统计奇数个字符出现的次数，因为只能有一个奇数字符
        int count = 0;
        for (int i : arr) {
            count += (i % 2);
        }
        return count == 0 ? s.length() : (s.length() - count + 1);
    }
}
